Inflation of Finite Lattices along All-or-nothing Sets Tristan Holmes
نویسندگان
چکیده
We introduce a new generalization of Alan Day’s doubling construction. For ordered sets L and K and a subset E ⊆ ≤L we define the ordered set L ?E K arising from inflation of L along E by K. Under the restriction that L and K are finite lattices, we find those subsets E ⊆ ≤L such that the ordered set L ?E K is a lattice. Finite lattices that can be constructed in this way are classified in terms of their congruence lattices. A finite lattice is binary cut-through codable if and only if there exists a 0 − 1 spanning chain {θi : 0 ≤ i ≤ n} in Con(L) such that the cardinality of the largest block of θi/θi−1 is two for every i with 1 ≤ i ≤ n. These are exactly the lattices that can be obtained from the one element lattice using a sequence of inflations by the two element lattice. We investigate the structure of binary cut-through codable lattices and describe an infinite class of lattices that generate binary cut-through codable varieties.
منابع مشابه
Inflation of Finite Lattices Along All-or-nothing Sets
We introduce a new generalization of Alan Day’s doubling construction. For ordered sets L and K and a subset E ⊆ ≤L we define the ordered set L ?E K arising from inflation of L along E by K. Under the restriction that L and K are finite lattices, we find those subsets E ⊆ ≤L such that the ordered set L ?E K is a lattice. Finite lattices that can be constructed in this way are classified in term...
متن کاملInflation of Finite Lattices along All-or-nothing Sets a Dissertation Submitted to the Graduate Division of the University of Hawai‘i at Mānoa in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vi List of Symbols . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii Preface . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...
متن کاملFUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملAvoidable structures, I: Finite ordered sets, semilattices and lattices
We find all finite unavoidable ordered sets, finite unavoidable semilattices and finite unavoidable lattices.
متن کاملSome results on $L$-complete lattices
The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015